Sifting Algorithm
Type : Selection
Range : The settings listed below
Default : Automatic
This option sets the algorithm to be used for solving sifting subproblems. Possible values are:
Automatic
Primal simplex
Dual simplex
Network simplex
Barrier
Sifting solves a sequence of LP subproblems, where the results from one subproblem are used to select columns from the original model for inclusion in the next subproblem. This iterative sifting process eventually converges to an optimal solution for the original model. Sifting is especially applicable to models with many more columns than rows.
At the default setting CPLEX chooses the optimizer automatically, typically switching between barrier and primal simplex as the optimization proceeds.
Sifting can be selected for solving LP and MIP models using the following options: MIP Method , MIP Start Algorithm , SubMIP Start Algorithm and SubMIP Subproblem Algorithm .
Learn more about